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Abstract 

We consider polygons with the following "pairing property" : for each edge of the 
polygon there is precisely one other edge parallel to it. We study the problem of when 
such a polygon K tiles the plane multiply when translated at the locations A, where A 
is a multiset in the plane. The pairing property of K makes this question particularly 
amenable to Fourier Analysis. After establishing a necessary and sufficient condition 
for K to tile with a given lattice A (which was first found by Bolle for the case of 
convex polygons-notice that all convex polygons that tile, necessarily have the pairing 
property and, therefore, our theorems apply to them) we move on to prove that a large 
class of such polygons tiles only quasi-periodically, which for us means that A must be 
a finite union of translated 2-dimensional lattices in the plane. For the particular case 
of convex polygons we show that all convex polygons which are not parallelograms tile 
necessarily quasi-periodically, if at all. 



§0. Introduction 

In this paper we study multiple tilings of the plane by translates of a polygonal region 
of a certain type, the polygons with the pairing property of Definition |2| below. 

Definition 1 (Tiling) 

Let if be a measurable subset of M. 2 of finite measure and let A <G R 2 be a discrete multiset 
(i.e., its underlying set is discrete and each point has finite multiplicity). We say that K + A is 
a (translational, multiple) tiling of M 2 , if 

ik{x -\)=w, 

agA 

for almost all (Lebesgue) x € M 2 , where the weight or level w is a positive integer and Ik is 
the indicator function of K. 



Definition 2 (Polygons with the Pairing Property) 

A polygon K has the pairing property if for each edge e there is precisely one other edge of K 
parallel to e 

Remarks. 

1. Note that all symmetric convex polygons have the pairing property and it is not hard to 
see that all convex polygons that tile by translation are necessarily symmetric. 

2. The polygonal regions we deal with are not assumed to be connected. 

1 Partially supportedby the U.S. National Science Foundation, under grant DMS 97-05775. 
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Using Fourier Analysis we study the following two problems: (a) characterize the poly- 
gons that tile multiply with a lattice, and (b) determine which polygons tile necessarily in 
a "quasi-periodic" manner, if they tile at all. We restrict our attention to polygons with 
the pairing property. 

Definition 3 (Quasi-periodic multisets) 

A multiset A C M. d is called quasi-periodic if it is the union of finitely many <i-dimensional 
lattices (see Definition ^) in R d . 

In §(l] we describe the general approach to translational tiling using the Fourier Transform 
of the indicator function of the tile and in particular its zero-set. This zero-set for polygons 
with the pairing property is calculated explicitly. 

In §[J we give a necessary and sufficient condition (Theorem fj) for a polygon K with the 
pairing property to tile multiply with a lattice A. This has been proved previously by Bolle 
for the more special case of convex polygons (although his method might apply for the case 
of pairing polygons as well) who used a combinatorial method. Our approach is based on 
the calculation of §(l[ 

In §|| we find a very large class of polygons with the pairing property that tile only in 
a quasi-periodic manner. In particular we show that every convex polygon that is not a 
parallelogram can tile (multiply) only in a quasi-periodic way. 

Notation. 

1. The Fourier Transform of a function / 6 L 1 (M d ) is normalized as follows: 

7(0 = / e- 2m ^f(x) dx. 
It is extended to tempered distributions by duality. 

2. The action of a tempered distribution a on a function (j) of Schwarz class is denoted by 
a{(p). The Fourier Transform a of a is defined by 

a(4>) = a((fi). 

A tempered distribution a is supported on a closed set K if for each smooth function 
with suppc/) C K c we have a(0) = 0. The intersection of all such closed sets K is called the 
support of a and denoted by suppa. 

§1. The Fourier Analytic approach. 

1.1 General 

It is easy to see that if a polygon K with the pairing property tiles multiply then for 
each (relevant) direction the two edges parallel to it necessarily have the same length. For 
this, suppose that u is a direction and that e\ and ei are the two edges parallel to it. Let 
then [x u be the measure which is equal to arc- length on e\ and negative arc- length on e^. 
Suppose also that K + A is a multiple tiling of M 2 . It follows then that 

J2^( x - A ) 

AeA 

is the zero measure in IR 2 . This is so because each copy of edge e\ in the tiling has to be 
countered be some copies of edge e<i- Hence the total mass of \x u is and e± and e2 have 
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the same length. We can then write (here e\ and e 2 are viewed as point-sets in M 2 and r 
as a vector) 

e 2 = ei + r, 

for some r £ M 2 . 

By the previous discussion, a polygon K with the pairing property tiles multiply with 
a multiset A if and only if for each pair e and e + r of parallel edges of K 

£> e (x-A)=0, (1) 
aga 

where (j, e is the measure in M 2 that is arc-length on e and negative arc-length on e + r. 
Write 

5a = ^2 

AeA 

where 5 a is a unit point mass at a. Thus 5a is locally a measure but is globally unbounded 
when A is infinite. However, whenever K + A is a multiple tiling, it is obvious that A cannot 
have more than cR 2 points in any disc of radius R, R > 1, (c depends on K and the weight 
of the tiling). This implies that 5a is a tempered distribution and we can take its Fourier 
Transform, denoted by 5a- Condition ([!]) then becomes 

%-5~a~ = 0. (2) 



When A is a lattice A = AT, 2 , where A is a 2 x 2 invertible matrix, its dual lattice A* is 
defined by 

A* = {x£l 2 : (x, A) e Z,VA G A}, 
and we have A* = A" t 1j 2 . The Poisson Summation Formula then takes the form 

5~a = det A • <5a* . (3) 

Since //^ is a continuous function we have in this case, and whenever <5a is locally a measure, 
that condition @ is equivalent to 

supp 5 A C Z (/£), (4) 

where for every continuous function / we write Z(/) for the set where it vanishes. When 
A is a lattice @ is equivalent to 

fa(x) =0, Vx G A*. 

So, to check if a given polygon K with the pairing property tiles multiply M 2 with the 
lattice A, one has to check that JJ^ vanishes on A* for every edge e of K. 

1.2 The shape of the zero-set 



Here we study the zero-set of the Fourier Transform of the measure fx e of §1.1 and 
determine its structure. 

We first calculate the Fourier Transform of fi e in the particular case when e is parallel 
to the x-axis, for simplicity. Let fi € M(M 2 ) be the measure defined by duality by 

,1/2 

H(<j>)= / (f>(x,0) dx, V^eC(K 2 ). 

7-1/2 
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That is, /i is arc-length on the line segment joining the points (—1/2,0) and (1/2,0). Cal- 
culation gives 

MM = — 

7TC; 

Notice that r/) = is equivalent to £ € Z \ {0}. 

If fii is the arc-length measure on the line segment joining (— L/2,0) and (L/2,0) we 
have 

and 

Z(fL) = {(tri): Cer 1 2\{0}}. 

Write r = (a, 6) and let /i£ >r be the measure which is arc-length on the segment joining 
(—L/2,0) and (L/2,0) translated by r/2 and negative arc-length on the same segment 
translated by —r/2. That is, we have 

VL,t = Ml * (*r/2 - £-7-/2) > 

and, taking Fourier Transforms, we get 

fi . \ sin7rL£ . . , 

^L,r\iif]) = - 2 7 — sm7T« + 677). 

7Ti; 

Define it = and u = (1/L,0). It follows that 

Z(j^r) = (Zu + Mn- 1 ) U (Z \ {0}w + Mu- 1 ). 

This a set of straight lines of direction u 1 - spaced by \u\ and containing plus a similar 
set of lines of direction v ± , spaced by v and containing zero. However in the latter set of 
parallel lines the straight line through has been removed. We state this as a theorem for 
later use, formulated in a coordinate-free way. 

Definition 4 (Geometric inverse of a vector) 

The geometric inverse of a non-zero vector u € M. d is the vector 

u 

u = Ha- 
it 



Theorem 1 Let e and e + r be two parallel line segments (translated by t, of magnitude 
and direction described by e, symmetric with respect to 0). Let also /j ejT - be the measure 
which charges e with its arc-length and e + r with negative its arc-length. Then 

Z(JLT T ) = (Zr* + Rt* 1 ) U (Z \ {0}e* + Re* 1 ). (5) 



§2. When does a polygon tile with a certain lattice? 



The following theorem has been proved by Bolle |Bo94] who used combinatorial meth- 
ods. 

Theorem (Bolle) 

A convex polygon K, which is centrally symmetric about 0, tiles multiply with the lattice A 
(for some weight w €E N) if and only if for each edge e of K the following two conditions are 
satisfied. 
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• (i) In the relative interior of e there is a point of iA, and 

• (ii) If the midpoint of e is not in ^A then the vector e is in A. 

Remark. Notice that Bolle's theorem implies that all convex polygons with vertices in A 
tile multiply with A at some level. 

We prove the following which is easily seen to be a generalization of Bolle's Theorem to 
polygons with the pairing property. 

Theorem 2 If the polygon K has the pairing property and A is a lattice in M 2 then K + A 
is a multiple tiling of M? if and only if for each pair of edges e and e + r of K 

• (i) t G A, or 

• (ii) e G A and r + 9e G A, for some < 9 < 1. 

Proof of Theorem |^. Once again we simplify matters and take the edge e to be parallel 
to the x-axis and follow the notation of §[0]. 

For an arbitrary non-zero vector w G M 2 define the group 

G(w) = Zw + Mw 1 , 

which is a set of straight lines in M 2 of direction w L spaced regularly at distance \w\. It 
follows that 

Z C G(u)uG(v). 
From Theorem [j] it follows that A* C Z(ft^ T ) which implies that A* C G{u) or A* C G(v). 
This is a consequence of the following. 

Observation 1 If G, H, K are groups and G C H U K then GCfforGCK. 

For, if a G G\K and b G G\H, then a-b G if, say, which implies 6 G H, a contradiction. 
So we have the two alternatives 

1. A* c G(u), 

2. A* c G(y). 

However, since not all of G(v) is in Z(/2xr)> if alternative [2| holds and alternative [l] does 
not, it follows that 

A* C span z {v,w}, (6) 
where w is the smallest (in length) multiple of v 1 - which is in G(u), i.e., 

w = (0,1/6). 

We have that (||) is equivalent to 

A D (span z {t;, w})* = Z(L, 0) + Z(0, b), 
which is in turn equivalent to 

(L,0)GA and (0,6) G A. 

Notice also that 

it 

A* c G{u) ^AD G{u)* ^A3- = r. 

\u\ 

We have therefore proved the following lemma. 



5 



Lemma 1 If A is a lattice, u = Jfl^a an d v = C^>0)j then 

A* C (Zu + Ru^) U (Z \ {0}v + Ru x ) 

«/ and on/y j/ 

1. (a,b) G A, or 

& (L,0) G A and (0,6) G A. 

Allowing for a general linear transformation, let r, e € M 2 , and let /i ejT be the measure 
that "charges" with its arc-length the line segment e translated so that its midpoint is at 
t/2 and charges with negative its arc-length the line segment e with its midpoint at — r/2. 
We have proved the following: 

A* C Z(jJ£r) <=> { T E k ' °* a . . n Q , (7) 

^ ' ' \ e G A and r + fle G A, for some < 9 < 1. w 

This completes the proof of Theorem B. 



§3. Polygons that tile only quasi-periodically 

3.1 Meyer's theorem 

We now deal with the following question: which polygons with the pairing property 
admit only quasi-periodic multiple tilings. The main tool here, as was in [KL96], is the 
idempotent theorem of P.J. Cohen for general locally compact abelian groups, in the form 
of the following theorem of Y. Meyer [ M70| ]. 

Definition 5 (The coset ring) 

The coset ring of an abelian group G is the smallest collection of subsets of G which is closed 
under finite unions, finite intersections and complements (that is, the smallest ring of subsets 
of G) and which contains all cosets of G 

Remark. When the group is equipped with a topology one usually only demands that the 
open cosets of G are in the coset ring, but we take all cosets in our definition. 

Theorem (Meyer) 

Let A C be a discrete set and 5\ be the Radon measure 



<5a = ^c a <5 a , c\ G S, 



where S C C \ {0} is a finite set. Suppose that 8\ is tempered, and that S\ is a Radon measure 
on M. d which satisfies 



{[-R, Rf) < CR d , as R — > oo, (8) 



where C > is a constant. Then, for each s G S, the set 

A s = {A G A : c A = s} 

is in the coset ring of M. d . 
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A proof of Meyer's theorem for d = 1 can be found in [KL96|. The proof works verbatim 
for all d. 



3.2 Discrete elements of the coset ring 

In this section we determine the structure of the discrete elements of the coset ring of 

R d . 

In dimension d = 1 we have the following characterization of the discrete elements of 
the coset ring of R, due to Rosenthal |R66]. 

Theorem (Rosenthal) 

The elements of the coset ring of R which are discrete in the usual topology of R are precisely 
the sets of the form 

J 

FA\J( aj Z + Pj), (9) 

where F C R is finite, ctj > and (3j € R (A denotes symmetric difference). 

Rosenthal's proof does not extend to dimension d > 2. Since we need to know what 
kind of sets the elements of the coset ring of R 2 are, we prove the following general theorem. 



Theorem 3 Let G be a topological abelian group and let 1Z be the least ring of sets which 
contains the discrete cosets of G. Then 7Z contains all discrete elements of the coset ring 
ofG. 

In other words, a discrete element of the coset ring can always be written as a finite union 
of sets of the type 

Ai n • • • n A m n b\ n ■ • • n B c n , (10) 

where the Ai and Bi are discrete cosets of G. And, observing that the intersection of any 
two cosets is a coset, we may rewrite (|l(]) as 

A n b\ n • • • n B c n , (11) 

where A and all Bi are discrete cosets. 
We need the following lemma. 

Lemma 2 Suppose that A is a non-discrete topological abelian group, F C A is discrete 
and Bi, . . . , B m are cosets in A disjoint from F. Then 

A = F U B 1 U • • • U B n (12) 

implies that F = 0. This remains true if A is a coset in a larger group. 

Proof of Lemma pi Write Bi = Xi + Gi and let k be the number of different subgroups 
Gi appearing in (0). We do induction on k. Notice that the group Gi may be assumed to 
be non-discrete, by the non-discreteness of A. 

When k = 1 the theorem is true as then F is a union of cosets of G\ and cannot be 
discrete unless it is empty. (Here is where the disjointness of F from the Bi is used.) 

Assume the theorem true for k < n and suppose that precisely n + 1 groups appear in 
( |l2|) and that F ^ 0. Assume that the Gi-cosets in (|l^) are 

x\ + G\, . . . ,x r + G\, 



7 



and let y G F. We then have 

y + G x C F U (X 2 + G 2 ) U ■ • ■ U (X n+1 + G n+1 ), 

with all sets X, « = 2, . . . ,n + 1, being finite. Hence 

G x C (-y + F)U(-y + X 2 + G 2 )U---U(-y + X n+ i + G n+ i) 
= F'u(X^ + G 2 )U---U(X; +1 + G n+ i), 

with F' = -y + F, X[ = -y + X { . 

Furthermore, one may take X- C Gi, i = 2, . . . , n + 1 (possibly empty), to get 

Gi C (F' n Gi) U (X 2 + G 2 n Gi) U • • • U (X^ +1 + G n+1 n Gi). 

Since y £ F we have that i 7 ' n G\ 9 (hence it is non-empty) and 

(F' n Gi) n (X' + Gi n Gi) = 0, i = 2, . . . , n + 1. 

By the induction hypothesis we get a contradiction. 
■ 

Proof of Theorem |^. By Lemma|, if A is non-discrete then AC\BfC\- ■ -H-B^ is either non- 
discrete or empty. Hence a finite union of such sets can only be discrete if all participating 
^4's are discrete. Rewrite then 

A n b\ n • • • n B c n = A n (B 1 n A) c n • • • n (B n n A) c 

so as to have the arbitrary discrete element of the coset ring made up with finitely many 

operations from discrete cosets. 

■ 

Definition 6 (Dimension, lattices) 

The dimension of a set A C W 1 is the dimension of the smallest translated subspace of W 1 that 
contains A. A lattice is a discrete subgroup of M. d . 

Remark. It is well known that all /c-dimensional lattices in M. d are of the form AZ k , where 
A is a d x k real matrix of rank k. 

Theorem 4 Let C = A n B\ n • • • n B°, with A, B { being discrete cosets of R d . Then C 
may be written as a finite (possibly empty) union of sets of the type 

Kr\L\C\---C\L c m , UCKCA, m > 0, (13) 

where the K, Li are discrete cosets and, when C is not empty, 

dim Li < dim K = dim A = dim G. 

Observation 2 If A and B are discrete cosets in M. d with dim A = dim B = dim A n B 
then A n B c is a finite (possibly empty) union of disjoint cosets of i fl fi and, therefore, 
dim^4ni? c = dim^4, except when AnB c = 0. Hence A and i? can each be written as a finite 
disjoint union of translates of A n i?. 

Proof of Theorem ^: Notice that 

C = An (Bi n vl) c n • • • n (B n n A) c . 
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Let 

a = dim A = dim B\ n A = ■ ■ ■ = dim B r CiA 
and dim Bi n ^4 < a for z > r > 0. Let 

C = A n (Bi n A) c n • • • n (B r n ^) c . 

By induction on r > we prove that C is a finite union of sets of type (|l3|). For r = this 
is obvious. If it is true for r — 1 then C" is a finite union of sets of type 

if n l\ n • • • n L c m n (B r n A) c , 

with a = dim if > dimLj, i = 1, . . . ,m. Each of these sets falls into one of two categories: 
Category 1: dim if Pi (B r ClA) = a. 

Then, by Observation |2| above, if n (B r D ^4) c is a finite union of cosets K\, . . . , if s of 
dimension a and hence C" is a finite union of if , n L\ n • • • fl L^. 

Category 2: dim if n (5 r n A) < a. 
Then 

if n L\ n • • • n L c m n (B r n A) c 

is already of the desired form. 
■ 

From Theorems |^ and |^ it follows for d = 2 that every discrete element S of the coset 
ring of M? may be written as 

S = (\jA j \ (BjpU-UB^U U [J U A F, (14) 

where A\, . . . , Aj are 2-dimensional translated lattices, L\ and B\ are 1-dimensional trans- 
lated lattices and F is a finite set (J,L > 0). And, repeatedly using Observation ^, the 
lattices Aj may be assumed to be have pairwise intersections of dimension at most 1. 

3.3 Purely discrete Fourier Transform 

Definition 7 (Uniform density) 

A multiset A C M. d has asymptotic density p if 

.. |A n Br(x)\ 

iim : — — : > O 

R-^oo \Br(x)\ 

uniformly in x G M. d . 

We say that A has (uniformly) bounded density if the fraction above is bounded by a constant 
p uniformly for x G R and R > 1. We say then that A has density uniformly bounded by p. 

Assume that A C R 2 is a discrete multiset of bounded density which satisfies the as- 
sumptions of Meyer's Theorem (if we write c\ for the multiplicity of A € A). Then, if A& 
is the subset of A of multiplicity k, A& is a discrete element of the coset ring and is of the 
form (|D. 

Assume now in addition that 5\ has discrete support. We shall prove that all sets F, 
L[ and Bif' are empty in ( |i~4| ) and so 



a-IU. 

3=1 



.1 
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where the A{ are translated 2-dimensional lattices in M 2 . 

One can easily show that whenever Q C W 1 of finite measure tiles with A at level w then 
A has density iu/|f2|. 

Theorem 5 Suppose that A € ~R d is a multiset with density p, 5\ = X^AeA^> an d that 5\ 
is a measure in a neighborhood ofO. Then S\({0}) = p- 

Proof of Theorem Take <p € C°° of compact support with c/>(0) = 1. We have 

^({0}) = lim^(0(ta)) 

t— >oo 

= lim 8 A (t- d fc/t)) 

t— »oo 

= limi- d V0(A/i) 

i^oc » » 

A6A 

= ; im E E 

where, for fixed and large T > 0, 

Q„ = [0,T) d + Tn, neZ d . 

Since A has density p it follows that for each e > we can choose T large enough so that 
for all n 

\An Q n \ = p\Q n \(l + 6 n ), 
with \6 n \ < e. For each n and A € Q n we have 



with |r A | < CTt- 1 



V0 

&{0}) 



0(A/i) = 0(Tn/t) + r A 
Hence 



hm Vf d V Q(Tn/t)+r x ) 

t^OO ' » ' » 

nGZ d AeQn 

lim V r d p|Q„|(l + <5 n )0(Tn/t) + 

t— »oo * » 



& E E 

nGZ d AGQ„ 

lim 5i + lim S-j. 



We have 



S 1 -Y,t' d p\Qn\${Tn/t) 



< e^t- d p\Q n \ 0(Tn/t) 



(15) 



The first sum in ( |T5| ) is a Riemann sum for p f^ d 4> = p and the second is a Riemann sum 

for pJ R d4> < °°. 



For S2 we have 



\S 2 \ < CYs^PlQnia+^Tt- 1 



L™(t- 1 Q n ) 



< pCTt- 1 t- d \Q n \ 



V0 



L°°(i-lQ n ) 
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The sum above is a Riemann sum for J K 



V0 



, which is finite, hence lim^oo S2 = 0. 



Since e is arbitrary the proof is complete. 



Remark: The same proof as that of Theorem || shows that, if 

ft = ^c A 5 A , 
AeA 

with |c.\| < C, A is of density and the tempered distribution ju is locally a measure in the 
neighborhood of some point a € M. 2 , then we have fl({a}) = 0. 

Theorem 6 Suppose that Act 2 is a uniformly discrete multiset and that 

/ \ A 
Sa " 



is locally a measure with 



Sa 



VAeA j 



(B R (0)) < CR 2 



for some positive constant C . Assume also that S\ has discrete support. Then A is a finite 
union of translated lattices. 

Proof of Theorem |^. Define the sets (not multisets) 

At = {A £ A : A has multiplicity k}. 

By Meyer's Theorem (applied for the base set of the multiset A with the coefficients c\ 
equal to the corresponding multiplicities) each of the A& is in the coset ring of M 2 and, 
being discrete, is of the type fll4|). 

We may thus write 

A k = A A B, (16) 

with A = U/=i A?> where the 2-dimensional translated lattices Aj have pairwise intersec- 
tions of dimension at most 1, and dens-B = 0. 

Hence 

J 

s *+ = Yl 6a j + 

i=i 

where [i = X^/eF c /^/' densF = and |c/| < C(J). The set F consists of B and all points 
contained in at least two of the Aj . 

Combining for all k, and reusing the symbols Aj, \x and F we get 

J 

<5a = 5 Aj + M- 
i=i 

But 5\ and ^2j = ± $Aj are both (by the assumption and the Poisson Summation Formula) 
discrete measures, and so is therefore /2. However densi 7 = and the boundedness of 
the coefficients Cf implies that fx has no point masses (see the Remark after the proof of 
Theorem ||), which means that ju = and so is fj,. Hence 5\ = Ylj=i $Aj, or 

J 

A = |^J Aj, as multisets. 
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Finally, we show that discrete support for 5\ implies that 5\ is locally a measure. 

Theorem 7 Suppose that the multiset A C M rf has density uniformly bounded by p and 
that, for some point a G W 1 and R > 0, 

supp5 A n B R (a) = {a}. 

Then, in B R (a), we have 5\ = w5 a , for some w € C with \w\ < p. 

Proof of Theorem 0. It is well known that the only tempered distributions supported at 
a point a are finite linear combinations of the derivatives of S a . So we may assume that, for 
<$> € C°°(B R (a)), 

5 A (^>) = Y J C a (D a 5 a )(cf ) ) = Y,(-l) H c a D a <P(a), (17) 

a a 

where the sum extends over all values of the multiindex a = (oji, . . . ,ad) with \a\ = ct\ + 
• • • + ay <m (the finite degree) and D a = d" 1 ■ ■ ■ d^ d as usual. 

We want to show that m = 0. Assume the contrary and let ao be a multiindex that 
appears in ( |l7|) with a non-zero coefficient and has |ao| = rn. Pick a smooth function (j) 
supported in a neighborhood of which is such that for each multiindex a with \a\ < m 
we have D a <p(0) = if a ^ ao and D ao (p(0) = 1. (To construct such a (j), multiply the 
polynomial l/ao\x a ° with a smooth function supported in a neighborhood of 0, which is 
identically equal to 1 in a neighborhood of 0.) 

For t — > oo let <j>t(x) = 4>(t(x — a)). Equation (|l7|) then gives that 

T K {*p t )=t m (-l) m c ao . (18) 

On the other hand, using 

(0(i(x - a))) A (0 = e-^Wit-ife/t) 

we get 

Sl(<k) = E e- 2m{a ' X/t) t- d ^{\/t). (19) 
aga 

Notice that ( |l9| ) is a bounded quantity as t — > oo by a proof similar to that of Theorem [5|, 
while (jl^) increases like t m , a contradiction. 

Hence 5a = w5 a in a neighborhood of a. The proof of Theorem [5] again gives that 

■ 

Using Theorem we may drop from Theorem ||] the assumption that <5a has to be locallly 
a measure, as this is now implied by the discrete support which we assume for 5\. Summing 
up we have the following. 

Theorem 8 Suppose that the multiset A has uniformly bounded density, that S = supp^A 
is discrete, and that 

\SnB R (0)\<CR d , 

for some positive constant C. Then A is a finite union of translated d-dimensional lattices. 
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3.4 Application to tilings by polygons 

In this section we apply Theorem ^ and the characterization of the zero-sets of the 
functions Jjl^t (Theorem |l|) in order to give very general sufficient conditions for a polygon 
K to admit only quasi-periodic tilings, if it tiles at all. 

Theorem 9 Let the polygon K have the pairing property and tile multiply the plane with 
the multiset A. Denote the edges of K by (we follow the notation of %l.f\ ) 

ei, ei + n, e 2 , e 2 + r 2 , . . . , e n , e n + r n . 

Suppose also that 

{ei,n} n ■■■n{e n , f n } = 0, (20) 

where with v we denote the orientation of vector v. Then A is a finite union of translated 
2-dimensional lattices. 

Proof of Theorem |^. By Theorem || and the tiling assumption we get 

supp<5 A c z(p^ 1 ) n • • • n z(jl^~). 

By Theorem |] in the intersection above each of the sets is contained in a collection of lines 
in the direction el union a collection of lines in the direction %. Because of assumption ( p0[ ) 
these sets have a discrete intersection as two lines of different orientations intersect at a 
point. Furthermore, because of the regular spacing of these pairs of sets of lines, it follows 
that the resulting intersection has at most CR 2 points in a large disc of radius R. Theorem 
H now implies that A is a finite union of translated 2-dimensional lattices. 
■ 

The condition ((2^) is particularly easy to check for convex polygons. 

Theorem 10 Suppose that K is a symmetric convex polygon which is not a parallelogram. 
Then K admits only quasi-periodic multiple tilings. 



Proof of Theorem 10. Suppose that (|20|) fails and that the intersection in (|20| ) contains 
a vector which is, say, parallel to the x-axis. It follows that each pair of edges ei, + Tj of 
edges of K either (a) has both edges parallel to the x-axis, or (b) has the line joining the two 
midpoints parallel to the x-axis. As this latter line goes through the origin it is clear that 
(b) can only happen for one pair of edges and, since (a) cannot happen for two consecutive 
pairs of edges, (a) can hold at most once as well. This means that K is a parallelogram. 
■ 

Remarks. 

1. It is clear that parallelograms admit tilings which are not quasi-periodic. Take for ex- 
ample the regular tiling by a square and move each vertical column of squares arbitrarily 
up or down. 

2. Some very interseting classes of polygons are left out of reach of Theorem ^. An impor- 
tant class consists of all polygons whose edges are parallel to either the x- or the y-axis. 
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